^---rp^ % Rgr/DE 98/03 8 13 

BUNDESREPUBLIK DEUTSCHLAND 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED^ 
COMPLIANCE WITH RULE 17.1(a) OR (b) 




R^^'^ 0 \ MAR 1999 



WlPO 




/ ^^^Qescheinigung 




Die Siemens Aktiengesellschaft in Munchen/Deutschland hat eine Patentanmel- 
dung unter der Bezeichnung 

'Verfahren und Ermittlungseinnchtung zum Ermittein eines Ver- 
bindungspfads in einem Kommunikationsnetz" 



am 23. Januar 1998 beim Deutschen Patent- und Markenamt eingereicht. 

Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ursprung- 
lichen Unterlagen dieser Patentanmeldung. 



Die Anmeldung hat im Deutschen Patent- und Markenamt vorlaufig das Symbol 
H 04 Q 3/47 der Internationalen Patentklassifikation erhalten. 



Munchen, den 20. Januar 1999 
Deutsches Patent- und Markenamt 
- Der President 

Im Auftrag 





Aktenzeichen: 198 02 599.8 



A 9161 

6.90 

(EDV4.) 

01/98 



THIS PAGE BLANK (uspto) 




Beschreibung 



Verfahren und Ermittlungseinrichtung zum Ermitteln eines Ver- 
bindungspf ads in einem Kommunikationsnetz 



10 



Die vorliegende Erfindung betrifft ein Verfahren zum Ermitteln 
eines Verbindungspf ads in einem Kommunikationsnetz sowie eine 
entsprechende Vermittlungseinrichtung zum Einsatz in Kommuni- 
kationsnetzen, insbesondere in Kommunikationsnetzen mit 
hierarchisch kompletter Verbindungspf adermitt lung. 



Bekannterweise bestehen Kommunikationsnetze aus einer Vielzahl 
von Netz- Oder Vermittlungsknoten, die gemaB einer bestimmten 
Netztopologie miteinander verbunden sind» An einige dieser 
15 Netzknoten konnen Teilnehmer-Endgerate als benutzerspezif ische 
Anschluiieinheiten eines Kommunikationsnetzes angeschlos sen 
sein, wahrend andere dieser Netzknoten lediglich als 
Transf erknoten, d.h. zur Weiterleitung von 
Kommunikationsinf ormationen dienen . 

20 

Fig. 3a zeigt beispielhaft den Aufbau einer binarartigen Kom- 
munikationsnetzstruktur . GemaB Fig. 3a umfalit das beispielhaft 
dargestellte Kommunikationsnetz insgesamt zehn Netzknoten Ki - 
Kio. An die Netzknoten Ki - K4 sind jeweils mehrere Teilnehmer- 
Endgerate EGii - EG43 angeschlossen. Diese Netzknoten Ki - K4 
bilden die unterste Hierarchiestuf e des in Fig. 3a gezeigten 
Kommunikationsnetzes und werden als lokale Netzknoten bezeich- 
net. Die lokalen Netzknoten Ki - K4 sind liber die weiteren 
~ Netzknoten K5 - Kio mittels entsprechender Verbindungspf ade 
30 miteinander verbunden. An die Netzknoten K5 - Kio sind gemaB 

dem in Fig. 3a dargestellten Beispiel keine Teilnehmer-Endge- 
rate angeschlossen, so dafi diese Netzknoten lediglich als 
Transfer- oder Vermittlungsknoten dienen. Die Netzknoten K5 - 
K7 entsprechen regionalen Netzknoten und dienen zur Verbindung 
35 der lokalen Netzknoten Ki und K2, K2 und K3 bzw. K3 und K4 . Die 
Netzknoten Ke und Kg dienen entsprechend zur Verbindung der re- 
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gionalen Netzknoten K5 und Ke bzw. Ke and K7 und werden als 
uberregionale Netzknoten bezeichnet. Die oberste Hierarchie- 
stufe des in Fig. 3a gezeigten Kommunikationssystems bildet 
schliefilich die Knotenzentrale Kio, welche die liberregionalen 
5 Netzknoten Ke und K9 miteinander verbindet. Wird beispielsweise 
von dem Teilnehmer-Endgerat EG12 der Teilnehitier EG42 angerufen, 
mufi ausgehend von dem lokalen Netzknoten Ki zu dem lokalen 
Ziel-Netzknoten K4 des angerufenen Teilnehmers ein Verbin- 
dungspfad bzw. Verbindungsweg uber das Kommunikationsnetz auf- 

10 gebaut werden. Dabei gibt es gemali dem in Fig. 3a gezeigten 

Kommunikationsnetz mehrere Verbindungsmoglichkeiten . Eine Ver- 
bindung konnte beispielsweise uber die Netzknoten Ki - K5 - Ke 
- Kio - K9 - K7 - K4 ftihren. Eine weitere Verbindungsmoglichkei 
ware der Verbindungspf ad uber die Ki - K5 - K2 - Kg - K3 - K7 - 

15 K4 usw. . Die einzelnen Netzknoten Ki- Kio sind durch Vermitt- 
lungseinrichtungen gebildet, deren Aufgabe es unter anderem 
ist, den geeigneten Verbindungspf ad von einem anrufenden End- 
gerat zu einem angerufenen Endgerat zu ermitteln und die ent- 
sprechende Verbindung aufzubauen. 

20 

Wahrend Fig. 3a eine baumartige Kommunikationsnetzstruktur 
darstellt, zeigt Fig. 3b eine wtirfelartige Kommunikationsnetz- 
struktur, wobei insbesondere jeweils drei Netzknoten Ki - K3 
eine Netzknotengruppe bilden, die uber entsprechende 

25 Verbindungsleitungen mit einer benachbarten Netzknotengruppe, 
die ebenfalls aus drei Netzknoten besteht, verbunden ist. An 
jeden der in Fig. 3b dargestellten Netzknoten konnen wahlweise 
Endgerate angeschlossen sein oder der entsprechende Netzknoten 
kann lediglich als Transf erknoten ohne daran angeschlossene 

30 Endgerate dienen. 

Aufgrund des in letzter Zeit gestiegenen Bediirfnisses nach di- 
gitalen Kommunikationsnetzen mit groBen Bandbreiten und hohen 
Obertragungsraten hat sich zur Dateniibertragung in Kommunika- 
35 tionsnetzen das sogenannte ATM-Ubermittlungsprinzip 

(asynchronous transfer mode) durchgesetzt . Gemafi diesem ATM- 
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Obermittlungsprinzip werden die zu iibertragenden Daten in Form 
von sogenannten ATM-Zellen Ubermittelt/ die aus einem Header 
und einem Inf ormationsf eld bestehen. Der Header enthalt 
Adress- bzw. Steuerinformationen der entsprechenden ATM-Zelle, 
5 wahrend das Inf ormationsf eld die eigentliche Nutzinf ormation 
aufweist. Die in dem Header enthaltenen Adressinf ormationen 
werden ftir das Routing der Nutzinf ormation innerhalb des Kom- 
munikationsnetzes verwendet. Die Datenubertragung von einem 
Netzknoten zu einem anderen erfolgt optisch, d.h. tiber Licht- 
10 wellenleiter • 

In Kommunikationsnetzen mit hierarchisch kompletter Pfader- 
mittlung ist in den einzelnen Netzknoten die Netztopologie des 
Koromunikationsnetzes gespeichert und somit bekannt. Damit ist 
15 jeder Netzknoten bzw. die entsprechende Vermittlungseinrich- 

tung dieses Netzknotens beispielsweise darUber informiert, wie 
viele und welche andere Netzknoten in dem Kommunikationsnetz 
vorhanden sind, welche Verbindungsleitungen bzw, Verbindungs- 
pfade zwischen den einzelnen Netzknoten existieren und welche 
20 Ubertragungseigenschaf ten (z.B. Obertragungskapazitaten und 

Obertragungszustande) die entsprechenden Verbindungspf ade be- 
sitzen. Somit ist im Prinzip jeder Netzknoten in der Lage, ei- 
nen hierarchisch kompletten Verbindungspf ad zu einem gewiinsch- 
ten Zielknoten des Kommunikationsnetzes zu ermitteln. In der 
Regel wird der komplette Verbindungspf ad von demjenigen Netz- 
knoten festgelegt, an den das anrufende Endgerat angeschlossen 
ist (vgl. in Fig. 3a die Netzknoten Ki - K4) . Nach Erhalt der 
entsprechenden Verbindungsanf rage (z.B. zu dem in Fig. 3a dar- 
gestellteh Endgerkt EG42) ermittelt der Ausgangsknoten anhand 
30 der ihm zur Verfiigung stehenden Inf ormationen tiber das Kommu- 
nikationsnetz den gesamten Pfad durch das Kommunikationsnetz 
bis zu dem gewunschten Zielknoten. Nach Festlegung des geeig- 
neten Verbindungspf ads erzeugt der Ausgangsknoten bzw. dessen 
Vermittlungseinrichtung ein Inf ormationselement, in dem die 
35 einzelnen entlang des festgelegten Verbindungspf ad zu durch- 
laufenden Netzknoten festgelegt sind. Zusatzlich konnen auch 
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bereits die Verbindungsleitungen (Ports) in dem Informations- 
element festgelegt sein. Dieses Inf ormationselement wird 
zusammen mit einem Zeiger (Pointer) an die einzelnen an dem 
festgelegten Verbindungspf ad beteiligten Netzknoten 
5 libermittelt/ wobei der Zeiger jeweils auf den nachsten anzu- 
laufenden Netzknoten verweist. Wird beispielsweise eine-Ver- 
bindung von dem in Fig. 3a gezeigten Endgerat EG12 zu dem End- 
gerat EG42 gewunscht und hat der Aus gangs knot en Ki fur diese 
Verbindung die Route Ki - K5 - K2 - Ke - K3 - K7 - K7 - K4 ausge- 
10 wahlt, sind in dem entsprechenden Inf ormationselement in Form 
eines Stack-Speichers nacheinander die einzelnen anzulauf enden 
Netzknoten K5, K2, Ke, K3, K7 und K4 abgelegt, wobei zunachst 
der Zeiger des Inf ormationselements auf den Netzknoten K5 
zeigt. 

15 

Um die Verbindungsauf bauzeiten relativ kurz zu halten werden 
in den einzelnen Netzknoten die Verbindungspf ade zu jedem po- 
tentiellen Zielknoten des Kommunikationsnetzes im voraus er- 
mittelt und abgespeichert . Wegen der verschiedenen Qualitats- 

20 anforderungen (z.B. Bandbreite, Verzogerung usw.) eines Ver- 
bindungswunsches bzw. einer Verbindungsanf rage und aufgrund 
der steigenden Komplexitat der Koinmunikationsnetze konnen in 
der Regel nicht alle moglichen Verbindungspf ade von einem Aus- 
gangsknoten zu einem Zielknoten im voraus berechnet und abge 

25 speichert werden. Zum einen besteht dabei die Gefahr eines 

Speicherplatzmangels, zum anderen werden in der Regel bei wei- 
tem nicht alle moglichen Alternativpf ade auch tatsachlich in 
Anspruch genommen. Des weiteren erhoht sich die fur einen Ver- 
bindungsaufbau benotigte Zeit, falls samtliche mogliche Alter- 

30 nativpfade vor dem eigentlichen Verbindungsauf bau durchsucht 
werden miissen bis der schlieBlich geeignete Verbindungspf ad 
gefunden werden konnte. Erfullen andererseits nicht alle vor- 
ausberechneten Verbindungspf ade die Anforderungen eines Ver- 
bindungswunsches (beispielsweise bezuglich der Bandbreite oder 

35 Ubertragungsrate) , muB erst anhand der zur VerfUgung stehenden 
Netzinformationen ein geeigneter Verbindungspf ad neu ermittelt 





GR 98 P 1063 



5 



warden. Abhangig von der Komplexitat des Kommunikationsnetzes 
kann dies ein sehr zeitintensiver Vorgang sein, wodurch der 
Verbindungsaufbau erheblich verzogert bzw. sogar gefahrdet 
werden kann. Als KompromiJi werden daher in jedem Netzknoten 
lediglich eine bestimmte Anzahl von Standard-Verbindungspf aden 
gespeichert. Zu diesem Zweck werden fur die einzelnen Verbin- 
dungspfade zu jedem Netzknoten des Kommunikationsnetzes bezug- 
lich der Qualitatsanf orderungen des entsprechenden Verbin- 
dungswunsches Standardwerte angenommen, und es wird beispiels- 
weise zu jedem potentiellen Zielknoten lediglich der/die je- 
weils kiirzeste/n Verbindungspf ad/e berechnet und abgespei- 
chert. Bei einem anstehenden Verbindungswunsch werden nun alle 
vorausberechneten und abgespeicherten Verbindungspf ade dahin- 
gehend iiberpruft, ob sie die Qualitatsanf orderungen des anste- 
henden .^Verbip^ erfullen. Erftillt einer der voraus- 
bere^^^ die Qualitatsanf orderungen, wird 
dieaer^^'% Verbindungsaufbau zu dem gewunschten Zielknoten 
verwendet J Srfullt jedoch keiner der vorausberechneten Verbin- 
dungspfade die entsprechenden Qualitatsanf orderungen, wird an- 
hand der gespeicherten Netztopologiedaten ein geeigneter Al- 
ternativpfad zu dem gewunschten Zielknoten ermittelt und fur 
den Verbindungsaufbau verwendet. 

Die zuvor beschriebene Vorgehensweise hat jedoch den Nachteil, 
dali abhangig von dem anstehenden Verbindungswunsch weiterhin 
relativ lange Verbindungsaufbauzeiten nicht auszuschlieflen 
sind, da lediglich eine relativ geringe Anzahl von Standard- 
Verbindungspf aden vorausberechnet und abgespeichert ist, so 
daB fur den Fall, daB keiner dieser vorausberechneten 
Standard-Verbindungspf ade die Qualitatsanf orderungen einer ge- 
wunschten Verbindung erftillen kann, gegebenenf alls erst ein 
geeigneter Alternativpf ad ermittelt werden muli, was abhangig 
von der Komplexitat des Kommunikationsnetzes zum Teil sehr 
zeitintensiv sein kann. 
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Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein verbessertes Verfahren zum Ermitteln eines Verbindungs- 
pfads in einem Kommunikationsnetz sowie eine entsprechende 
Vermittlungseinrichtung ftlr ein Kommunikationsnetz zu schaf- 
5 fen, wobei die fur den Aufbau einer gewunschten Verbindung be- 
notigte Zeit verkurzt werden kann. 

Diese Aufgabe wird gemaii der vorliegenden Erfindung durch ein 
Verfahren mit den Merkmalen des Anspruches 1 sowie eine Ver- 

10 mittlungseinrichtung mit den Merkmalen des Anspruches 11 ge- 
lost* Die Unteranspriiche beschreiben vorteilhafte Ausgestal- 
tungen der vorliegenden Erfindung, die ihrerseits zu einer 
weiteren Verkurzung der Verbindungsaufbauzeiten bzw. zur Ge- 
wahrleistung der Ermittlung eines geeigneten Verbindungspf ades 

15 beitragen. 




Gemafi der vorliegenden Erfindung wird ein dynamischer Verbin- 
dungspf adspeicher angelegt. Dieser Verbindungspf adspeicher 
wird bei Anliegen eines Verbindungswunsches bzw. einer Verbin- 

20 dungsanfrage nach einem geeigneten Verbindungspf ad zu dem ge- 
wunschten Zielknoten durchsucht , Erfullen die gespeicherten 
Verbindungspf ade nicht die Anf orderungen des Verbindungswun- 
sches, wird anhand der gespeicherten Netztopologiedaten ein 
geeigneter Alternativpf ad zu dem gewunschten Zielknoten ermit-^ 

25 telt und in den dynamischen Verbindungspf adspeicher eingetra- 
gen, wobei die in dem dynamischen Verbindungspf adspeicher ab- 
gelegten Verbindungspf ade uber die Verbindungsdauer hinaus in 
der entsprechenden Vermittlungseinrichtung gespeichert blei- 
ben. 

30 

Dieser dynamische Verbindungspf adspeicher kann alternativ oder 
zusatzlich zu dem eingangs beschriebenen Speicher mit voraus- 
berechneten Standard-Verbindungspf aden vorhanden sein. 1st der 
dynamische Verbindungspf adspeicher zusatzlich zu dem Speicher 
35 mit vorausberechneten Standard-Verbindungspf aden vorhanden, 

wird bei Eingehen einer Verbindungsanf rage zunachst der Spei- 
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Cher mit vorausberechneten Standard-Verbindungspf aden nach ei 
nem geeigneten Verbindungspf ad zu dem gewUnschten Zielknoten 
durchsucht, der auch die Anf orderungen des Verbindungswunsche 
erfullt, Sind samtliche vorausberechneten Standard-Verbin- 
dungspfade fur den anstehenden Verbindungswunsch ungeeignet, 
werden im nachsten Schritt die in dem dynamischen Verbindungs 
pfadspeicher gespeicherten Verbindungspf ade durchsucht . Befin 
det sich zu diesem Zeitpunkt in dem dynamischen Verbindungs- 
pfadspeicher noch kein Eintrag bzw. ist auch in dem dynami- 
schen Verbindungspf adspeicher kein geeigneter Verbindungspf ad 
abgelegt, der die Anf orderungen des Verbindungswunsches er- 
fullt/ wird anhand der gespeicherten Netztopologiedaten ein 
geeigneter Alternativpf ad ermittelt und in den dynamischen 
Verbindungspf adspeicher eingetragen. AnschlieBend wird dieser 
Verbindungspf ad fur den Verbindungsaufbau verwendet. 

Der dynamische Verbindungspf adspeicher kann eine vorgegebene 
maximale Anzahl von zielknotenspezif ischen Speicherplatzen 
aufweisen. Soil ein neuer Verbindungspf ad in den dynamischen 
Verbindungspf adspeicher eingetragen werden und sind bereits 
samtliche n Speicherplatze belegt, kann beispielsweise der 
sich am langsten im dynamischen Verbindungspf adspeicher 
befindliche Verbindungspf ad uberschrieben werden. Ebenso ist 
es moglich, den am wenigsten haufig benutzten Verbindungspf ad 
zu uberschreiben. Entfallt ein in dem dynamischen 
Verbindungspf adspeicher gespeicherter Verbindungspf ad bzw. 
wird dieser ungiiltig, z.B. weil benutzte Teilstrecken oder 
Netzknoten ausgefallen sind, wird der entsprechende Verbin- 
dungspfad aus dem dynamischen Pfadspeicher entfernt, d.h. ge- 
loscht . 

Die maximale Anzahl n der Speicherplatze des dynamischen Ver- 
bindungspf adspeichers kann fest vorgegeben oder einstellbar 
sein. Vorteilhaft ist es, die Anzahl der "Oberlaufe" pro 
festgelegter Zeiteinheit des dynamischen Verbindungspf adspei- 
chers zu erfassen und davon abhangig die maximale Anzahl der 
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Speicherplatze des dynamischen Verbindungspf adspeichers zu er- 
hohen* Durch eine Timer steuerung kann beispielsweise nach Ab- 
lauf einer bestimmten Zeitspanne die maximale Anzahl der zur 
Verfugung stehenden Speicherplatze nach einer Erhohung wieder 
5 zuriickgestellt werden. 

Durch die erf indungsgemafi vorgeschlagene Verwendung eines dy- 
namischen Pf adspeichers wird in dem entsprechenden Netzknoten, 
d.h, der entsprechenden Vermittlungseinrichtung, des Kommuni- 

10 kationsnetzes eine sich selbst optimierende Verbindungspf adta- 
belle angelegt. Auf diese Weise wird sichergestellt, daB die 
Speicherressourcen vor Verbindungspf aden, die nur selten ode 
gar nicht benutzt werden, verschont bleiben. Des weiteren ist 
lediglich die Berechnung von wenigen bzw. tiberhaupt keinen 

15 vorausberechneten Standard- Verbindungspf aden erf orderlich. 

Aufgrund der Verwendung des dynamischen Verbindungspf adspei- 
chers verkiirzen sich die Verbindungsaufbauzeiten im Mittel, da 
infolge des dynamischen Verbindungspf adspeichers die Wahr- 
scheinlichkeit erheblich zunimmt, dali fur einen eingehenden 

20 Verbindungswunsch ein bereits geeigneter Verbindungspf ad zur 
Verfugung steht . 

Die vorliegende Erfindung lafit sich sowohl auf Breitbandnetze 
als auch auf Schmalbandnetze anwenden und ist von dem jeweils 
25 zur Dateniibertragung verwendeten Kommunikationsstandard 
unabhangig . 

Die Erfindung wird nachfolgend anhand bevorzugter Ausfiihrungs- 
beispiele unter Bezugnahme auf die beigefugte Zeichnung naher 
30 erlautert. Es zeigen: 




Fig. 1 ein schematisches Blockschaltbild des Aufbaus eines er- 
sten Ausfiihrungsbeispiels der erf indungsgemalien Vermittlungs- 
einrichtung. 



35 
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Fig. 2 ein schematisches Blockschaltbild des Aufbaus eines 
zweiten Ausfuhrungsbeispiels der erf indungsgemalien Vermitt- 
lungseinrichtung, und 

Fig. 3a und 3b beispielhaf te Kommunikationsnetzstrukturen . 

Fig. 1 zeigt eine Vermittlungseinrichtung 1, die Bestandteil 
jedes Netzknotens eines Kommunikationsnetzes ist, welches bei- 
spielsweise wie in Fig. 3a oder 3b strukturiert sein kann. Die 
Vermittlungseinrichtung 1 umfafit mehrere AnschluBeinheiten 2, 
die jeweils mit einem Teilnehmer-Endgerat oder einer anderen 
Vermittlungseinrichtung eines anderen Netzknotens verbunden 
sind. Die AnschluJieinheiten 2 wandeln die ankommenden Informa- 
tionen in intern zu verarbeitende digitale Datenworte um. Des 
weiteren weist die Vermittlungseinrichtung 1 eine Schalt- oder 
Koppeleinrichtung 3 auf, die dazu dient, zwischen den einzel- 
nen AnschluJJeinheiten 2 der Vermittlungseinrichtung 1 eine 
physikalische Verbindung zur Ubertragung von Daten zwischen 
den mit den entsprechenden AnschluBeinheiten 2 verbundenen 
Pfaden herzustellen . Die Koppeleinrichtung 3 umfafit eine Viel- 
zahl von einzelnen Koppelelementen, die ein Schalt- oder Kop- 
pelnetz (switching network) bilden. Die Koppeleinrichtung 3 
ist die eigentliche Vermittlungsstelle der Vermittlungsein- 
richtung 1. Des weiteren umfafit die Vermittlungseinrichtung 1 
eine beispielsweise in Form eines Mikroprozessors ausgestal- 
tete Steuereinheit 4, welche das Herz der Vermittlungseinrich- 
tung 1 bildet und sowohl zur Ansteuerung und Uberwachung der 
einzelnen AnschluBeinheiten 2 als auch der Koppeleinrichtung 3 
dient. Uriter anderem sorgt die Steuereinheit 4 fur die Syn- 
chronisation der einzelnen AnschluBeinheiten 2 auf den inter- 
nen Takt der Vermittlungseinrichtung 1 und zur Festlegung der 
durch die Koppeleinrichtung 3 zu realisierenden physikalischen 
Verbindungen zwischen den einzelnen AnschluBeinheiten 2. Die 
Steuereinheit 4 legt somit fest, uber welchen Pfad bzw. iiber 
welche AnschluBeinheit 2 die iiber eine andere AnschluBeinheit 
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2 empfangenen Kommunikationsdaten weitergeleitet bzw* ausgege- 
ben werden sollen. 

Des weiteren lamfafJt die in Fig. 1 gezeigte Vermittlungsein- 
richtung 1 einen Speicher 1 , in dem die Daten der Netztopolo- 
gie des entsprechenden Kommunikationsnetzes lamfassend gespei- 
chert sind. Insbesondere ist in diesem Speicher 7 gespeichert, 
wie viele und welche andere Netzknoten das Kommunikationsnetz 
aufweist, welche Verbindungsleitungen bzw. Verbindungspf ade 
zwischen den einzelnen Netzknoten existieren und welche Uber- 
tragungseigenschaf ten (wie z.B, Ubertragungskapazitaten oder 
Ubertragungszustande) diese Ubertragungspf ade aufweisen usw. . 

In einem weiteren Speicher 6 sind die bereits zuvor erlauter- 
ten vorausberechneten Standard-Verbindungspf ade zu den einzel- 
nen potentiellen Zielknoten des Kommunikationsnetzes gespei- 
chert* Wie bereits erlautert worden ist, ist es gemali dem 
Stand der Technik bekannt, zu den einzelnen potentiellen Ziel- 
knoten des Kommunikationsnetzes bestimmte Standard-Verbin- 
dungspf ade vorauszuberechnen, wobei diese Standard-Verbin- 
dungspf ade beispielsweise jeweils dem kiirzesten Verbindungs- 
pfad von der Vermittlungseinrichtung 1 zu einem anderen poten 
tiellen Zielknoten des Kommunikationsnetzes entsprechen 
konnen. Somit sind in dem Speicher 6 zielknotenspezif isch 
bestimmte Standard-Verbindungspf ade sowie die entsprechenden 
Verbindungsparameter bzw. Verbindungseigensphaf ten (wie z.B. 
Obertragungskapazitat oder tJbertragungszustand) gespeichert. 
Es ist jedoch nicht unbedingt erf orderlich, in dem Speicher 6 
die Verbindungsparameter zu jedem Verbindungspf ad zu 
speichern, da diese Inf ormationen im Prinzip bereits in dem 
Speicher 7 abgelegt sind. Urn jedoch die 

Verbindungsaufbauzeiten moglichst gering zu halten, ist es 
vorteilhaft, zu jedem in dem Speicher 6 abgelegten 
Verbindungspf ad zugleich die entsprechenden Verbin- 
dungsparameter bzw. Verbindungseigenschaf ten abzulegen. Bei 
dem in Fig. 1 gezeigten Ausfiihrungsbeispiel wird davon ausge- 
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Netztopologiespeicher 7 gespeicherten Netztopologiedaten einen 
geeigneten Verbindungspf ad zu dem gewiinschten Zielknoten^ der 
insbesondere die Qualitatsanf orderungen des Verbindungswun- 
sches erfiillt. 

5 

Anschliefiend wird dieser von der Steuereinheit 4 ermittelte 
Alternativpf ad in den dynamischen Verbindungspf adspeicher 5 
eingetragen. Die Eintragung erfolgt zielknotenspezif isch und 
kann, wie in Fig. 1 gezeigt ist, auch die Verbindungsparameter 

10 bzw. Ubertragungseigenschaf ten des entsprechenden ermittelten 
Verbindungspf ads lomfassen. Die Eintragungen in den dynamischen 
Speicher 5 erfolgen dabei in der Reihenfolge der Ermittlung , 
der entsprechenden Verbindungspf ade durch die Steuereinheit 4 
Vorteilhaf terweise werden daher die ermittelten Verbindungs- 

15 pfade in dem Speicher 5 in Form eines FIFO-Stacks gespeichert. 
Wie Fig. 1 zu entnehmen ist, ist der dynamische Speicher 5 
nicht auf eine Eintragung pro potentiellen Zielknoten be- 
schrankt, sondern es konnen zu jedem Zielknoten mehrere Ver- 
bindungspf ade (gegebenenf alls mit unterschiedlichen Ubertra- 

20 gungseigenschaf ten) eingetragen werden. Nach Eintragung eines 
Verbindungspf ads in den Speicher 5 wird der entsprechende von 
der Steuereinheit 4 ermittelte Verbindungspf ad fur den Verbin- 
dungsaufbau zu dem gewunschten Zielknoten verwendet. Die Ein- 
tragungen in den Speicher 5 bleiben auch uber die Verbindungs-^ 

25 dauer des jeweils entsprechenden Verbindungspf ads hinaus in 
dem Speicher 5 gespeichert. 





Gehen anschliefiend weitere Verbindungswunsche bei der Vermitt- 
lungseinrichtung. 1 ein, durchsucht die Steuereinheit 4 nicht 

30 nur die in dem Speicher 6 abgelegten, vorausberechneten Stan- 
dard-Verbindungspf ade zu dem gewunschten Zielknoten, sondern 
auch die in dem dynamischen Speicher 5 abgelegten Eintragun- 
gen. Erst wenn sowohl in dem Speicher 6 als auch in dem dyna- 
mischen Speicher 5 keine geeigneten Verbindungspf ade zu dem 

35 gewunschten Zielknoten gefunden werden, ermittelt die Steuer- 
einheit 4 wieder anhand der in dem Speicher 6 gespeicherten 
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gangen, daB das entsprechende Kommunikationsnetz neben der 
Vermittlungseinrichtung 1 weitere N andere Vermittlungsein- 
richtungen aufweist, die als potentielle Zielknoten fur eine 
Kommunikationsverbindung mit der Vermittlungseinrichtung 1 
dienen. Zu jedem potentiellen Zielknoten konnen eine Oder meh- 
rere Standard- Verbindungspfade abgespeichert sein* 

Die Vermittlungseinrichtung 1 umfaflt zudem einen weiteren 
Speicher 5, welcher als dynamischer Verbindungspf adspeicher 
dient. Dieser Speicher 5 ist bei Erstinbetriebnahme der Ver- 
mittlungseinrichtung 1 zunachst leer. 

Die Funktion der in Fig. 1 gezeigten Vermittlungseinrichtung 
bzw. deren Steuereinheit 4 ist f olgendermaBen . 

Wird liber eine der AnschluBeinheiten 2 eine Verbindungsanf rage 
bzw. ein Verbindungswunsch empfangen, muB die Steuereinheit 4 
vor Aufbau der entsprechenden Verbindung zunachst eine geeig- 
neten Verbindungspf ad zu dem gewunschten Zielknoten ermitteln, 
wobei dieser Verbindungspf ad insbesondere gegebenenf alls be- 
nutzerspezif isch vorgegebenen Qualitatsanf orderungen an die 
gewunschte Verbindung (z.B. Bandbreite, Obertragungsrate usw.) 
gerecht werden muB . Zu diesem Zweck durchsucht die Steuerein- 
heit 4 zunachst die im Speicher 6 abgelegten Standard-Verbin- 
dungspfade zu dem gewunschten Zielknoten. Anhand der ebenfalls 
im Speicher 6 abgelegten Verbindungseigenschaf ten der entspre- 
chenden Standard-Verbindungspfade zu dem gewunschten 
Zielknoten kann die Steuereinheit 4 feststellen, ob der 
Speicher 6 einen fur die gewunschten Verbindungseigenschaf ten 
geeigneten Verbindungspf ad zu dem gewunschten Zielknoten 
aufweisen. Ist dies der Fall^ wird der entsprechende 
Verbindungspfad aus dem Speicher 6 ausgelesen und fur den 
Verbindungsaufbau verwendet. Hat jedoch die Steuereinheit 4 
keinen geeigneten Verbindungspfad zu dem gewunschten 
Zielknoten in dem Speicher 6 f estgestellt, ermittelt die 
Steuereinheit 4 unter Bezugnahme auf die im 



GR 98 P 1063 



11 



gangen, dafi das entsprechende KoiniauniJcationsnetz neben der 
Vermittlungseinrichtung 1 weitere N andere Vermittlungsein- 
richtungen aufweist, die als potentielle Zielknoten fur eine 
Kommunikationsverbindung mit der Vermittlungseinrichtung 1 
dienen. Zu jedem potentiellen Zielknoten konnen eine oder meh- 
rere Standard-Verbindungspf ade abgespeichert sein. 

Die Vermittlungseinrichtung 1 umfafit zudem einen weiteren 
Speicher 5, welcher als dynamischer Verbindungspf adspeicher 
dient. Dieser Speicher 5 ist bei Erstinbetriebnahme der Ver- 
mittlungseinrichtung 1 zunachst leer. 

Die Funktion der in Fig. 1 gezeigten Vermittlungseinrichtung 
bzw. deren Steuereinheit 4 ist f olgendermaflen. 

Wird iiber eine der AnschluBeinheiten 2 eine Verbindungsanf rage 
bzw. ein Verbindungswunsch empfangen, mufi die Steuereinheit 4 
vor Aufbau der entsprechenden Verbindung zunachst eine geeig- 
neten Verbindungspf ad zu dem gewunschten Zielknoten ermitteln, 
wobei dieser Verbindungspf ad insbesondere gegebenenf alls be- 
nutzerspezif isch vorgegebenen Qualitatsanf orderungen an die 
gewiinschte Verbindung (z.B. Bandbreite, Ubertragungsrate usw.) 
gerecht werden muB. Zu diesem Zweck durchsucht die Steuerein- 
heit 4 zunachst die im Speicher 6 abgelegten Standard-Verbin- 
dungspf ade zu dem gewunschten Zielknoten. Anhand der ebenfalls 
im Speicher 6 abgelegten Verbindungseigenscrhaf ten der entspre- 
chenden Standard-Verbindungspf ade zu dem gewunschten 
Zielknoten kann die Steuereinheit 4 feststellen, ob der 
Speicher 6 einen fur die gewunschten Verbindungseigenschaf ten 
geeigneten Verbindungspf ad zu dem gewunschten Zielknoten 
aufweisen. Ist dies der Fall, wird der entsprechende 
Verbindungspf ad aus dem Speicher 6 ausgelesen und fUr den 
Verbindungsaufbau verwendet. Hat jedoch die Steuereinheit 4 
keinen geeigneten Verbindungspf ad zu dem gewtinschten 
Zielknoten in dem Speicher 6 f estgestellt, ermittelt die 
Steuereinheit 4 unter Bezugnahme auf die im 
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Netztopologiespeicher 7 gespeicherten Netztopologiedaten einen 
geeigneten Verbindungspf ad zu dem gewiinschten Zielknoten, der 
insbesondere die Qualitatsanf orderungen des Verbindungswun- 
sches erfiillt. 

5 

AnschlieBend wird dieser von der Steuereinheit 4 ermittelte 
Alternativpf ad in den dynamischen Verbindungspf adspeicher 5 
eingetragen. Die Eintragung erfolgt zielknotenspezif isch und 
kann, wie in Fig. 1 gezeigt ist, auch die Verbindungsparameter 

10 bzw. Ubertragungseigenschaf ten des entsprechenden ermittelten 
Verbindungspf ads umfassen. Die Eintragungen in den dynamischen 
Speicher 5 erfolgen dabei in der Reihenfolge der Ermittlung 
der entsprechenden Verbindungspf ade durch die Steuereinheit 4 
Vorteilhaf terweise werden daher die ermittelten Verbindungs- 

15 pfade in dem Speicher 5 in Form eines FIFO-Stacks gespeichert, 
Wie Fig. 1 zu entnehmen ist, ist der dynamische Speicher 5 
nicht auf eine Eintragung pro potentiellen Zielknoten be- 
schrankt, sondern es konnen zu jedem Zielknoten mehrere Ver- 
bindungspf ade (gegebenenf alls mit unterschiedlichen Obertra- 

20 gungseigenschaf ten) eingetragen werden. Nach Eintragung eines 
Verbindungspf ads in den Speicher 5 wird der entsprechende von 
der Steuereinheit 4 ermittelte Verbindungspf ad fur den Verbin- 
dungsaufbau zu dem gewiinschten Zielknoten verwendet. Die Ein- 
tragungen in den Speicher 5 bleiben auch iiber die Verbindungs-^ 

25 dauer des jeweils entsprechenden Verbindungspf ads hinaus in 
dem Speicher 5 gespeichert. 

Gehen anschlieJiend weitere Verbindungswiinsche bei der Vermitt- 
lungseinrichtung 1 ein, durchsucht die Steuereinheit 4 nicht 

30 nur die in dem Speicher 6 abgelegten, vorausberechneten Stan- 
dard-Verbindungspf ade zu dem gewiinschten Zielknoten, sondern 
auch die in dem dynamischen Speicher 5 abgelegten Eintragun- 
gen. Erst wenn sowohl in dem Speicher 6 als auch in dem dyna- 
mischen Speicher 5 keine geeigneten Verbindungspf ade zu dem 

35 gewunschten Zielknoten gefunden werden, ermittelt die Steuer- 
einheit 4 wieder anhand der in dem Speicher 6 gespeicherten 
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Netztopologiedaten einen geeigneten Verbindungspf ad und tragt 
diesen anschliefiend in den Speicher 5 ein. 

Der Umfang des Speichers 5 kann entweder fest vorgegeben oder 
var label sein. Vor Eintragen eines neu ermittelten Verbin- 
dungspfads in den Speicher 5 Uberwacht die Steuereinheit 4 re- 
gelmafiig die Speicherbelegung des Speichers 5. Soil ein neu 
ermittelter Verbindungspf ad in den Speicher 5 eingetragen wer- 
den, obwohl bereits eine maximale Anzahl n von Speicherplatzen 
belegt ist, uberschreibt die Steuereinheit gemaB dem in Fig. 1 
gezeigten ersten Ausf iihrungsbeispiel den am langsten in dem 
Speicher 5 gespeicherten Verbindungspf ad. 1st inzwischen ein 
Verbindungspfad ungiiltig geworden, z. B. well benutzte Teil- 
strecken oder Netzknoten ausgefallen sind, wird dieser Verbin- 
dungspfad gegebenenf alls sowohl aus dem Speicher 6 als auch 
aus dem Speicher 5 entfernt. 

Durch die Verwendung des dynamischen Speichers 5 konnen die 
Verbindungsaufbauzeiten im Durchschnitt verkurzt werden, da 
die Wahrscheinlichkeit erheblich zunimmt, daB entweder in dem 
Speicher 6 oder in dem Speicher 5 ein geeigneter Verbindungs- 
pfad zur Verfugung steht. Insbesondere enthalt der Speicher 5 
ausschliefilich Eintrage von Verbindungspf aden, die bereits be- 
stimmte Qualitatsanf orderungen einer entsprechenden Verbin- 
dungsanfrage erfiillt haben. Die Eintrage des Speichers 5 sind 
somit gegeniiber den Eintragen des Speichers 6 qualitativ 
hoherwertig und tragen daher zur Verkurzung der Verbindungs- 
aufbauzeiten bei, da sie die Wahrscheinlichkeit der Auffindung 
eines geeigneten Verbindungspf ads deutlich steigern, 

Nachdem die Steuereinheit 4 der Vermittlungseinrichtung 1 wie 
zuvor beschrieben einen geeigneten Verbindungspfad zu dem ge- 
wtinschten Zielknoten ermittelt hat, erzeugt die Steuereinheit 
4 das bereits zuvor beschriebene Inf ormationselement, in 
welchem die einzelnen Netzknoten des Kommunikationsnetzes, 
welche gemaB dem festgelegten Verbindungspfad zu durchlaufen 
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sind/ abgelegt sind. Dieses Inf ormationselement wird von der 
Steuereinheit 4 uber eine entsprechende Anschlufieinheit 2 an 
den ersten Netzknoten dieses Verbindungspf ads ubermittelt und 
umfaBt einen Zeiger (Pointer), der stets auf den als nachstes 
anzulauf enden Netzknoten des Kommunikationsnetzes zeigt. Der 
als erstes angelaufene Netzknoten des Kommunikationsnetzes 
setzt somit nach Empfang dieses Inf ormationselements den 
Zeiger einen Netzknoten welter. 



10 Selbstverstandlich kann die in Fig. 1 gezeigte Vermittlungs- 

einrichtung 1 auch ohne den Speicher 6 mit den vorausberechne- 
ten und abgespeicherten Standard-Verbindungspf aden zu den ei 
zelnen potentiellen Zielknoten des Kommunikationsnetzes ver- 
wendet werden. In diesem Fall durchsucht die Steuereinheit 4 

15 bei Eingang einer Verbindungsanf rage ausschlieBlich die Ein- 

trage des Speichers 5 und ermittelt anhand der in dem Speicher 
7 abgelegten Netztopologiedaten einen geeigneten Verbindungs- 
pfad, falls der Speicher 5 keine geeigneten Verbindungs- 
pf adeintrage aufweist. Anschliefiend wird der neu ermittelte 

20 Verbindungspf ad in dem Speicher 5 abgelegt und steht fur die 
Ermittlung eines neuen Verbindungspf ads danach zur Verfiigung. 

Anhand des Speichers 6 wurde bereits erlautert, dafi das Ab- 
speichern der Verbindungsparameter des entsprechenden Verbin- 

25 dungspfads in dem Speicher 6 optional ist. Dies trifft auch 
auf die Eintrage in dem Speicher 5 zu. Auch beziiglich des 
Speichers 5 ist es im Prinzip ausreichend, wenn zu dem ent- 
sprechenden Zielknoten lediglich der ermittelte Verbindungs- 
pfad abgespeichert wird, da die dem Verbindungspf ad entspre- 

30 chenden Obertragungseigenschaf ten bzw. Verbindungsparameter 
bereits in dem Speicher 7 abgelegt sind. Das Abspeichern der 
Verbindungsparameter zusammen mit dem entsprechenden Verbin- 
dungspf ad in dem Speicher 5 ist jedoch vorteilhaft, da die 
Steuereinheit 4 anschliefiend bei der Ermittlung eines neuen 

35 Verbindungspf ads nicht zusatzlich auf die Eintrage in dem 
Speicher 7 zugreifen muB, um die entsprechenden Obertra- 
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gungseigenschaf ten des jeweiligen Verbindungspf ads festzustel- 
len. 

Fig. 2 zeigt ein zweites Ausfuhrungsbei spiel der erf indungsge- 
5 maBen Vermittlungseinrichtung , 

Die in Fig. 2 gezeigte Vermittlungseinrichtung 1 sowie deren 
Funktion entspricht im wesentlichen der in Fig, -1 gezeigten 
Vermittlungseinrichtung. GemaB dem zweiten Ausf uhrungsbeispiel 
10 umfaJit jedoch die Vermittlungseinrichtung 1 zudem einen Ober- 
laufzahler 8. Dieser Oberlauf zahler 8 erfafit die Anzahl der 
Oberlauf f alle des dynamischen Verbindungspf adspeichers 5. Das 
heilit/ der Zahlerstand des Uberlauf zahlers 8 wird stets um 1 
erhoht, falls die Steuereinheit 4 einen neuen Verbindungspf ad 
15 in den Speicher 5 eintragen will, obwohl bereits eine der vor- 
gegebenen maximalen Anzahl n entsprechende Zahl von Verbin- 
dungspf aden abgespeichert ist. Anhand des Zahlerstands des 
Oberlauf zahlers 8 kann die Steuereinheit die Anzahl der 
"Oberlaufe" des Speichers 5 wahrend einer festgelegten Zeit- 
20 spanne feststellen und davon abhangig den Speicherumf ang des 

Speichers 5 entsprechend anpassen, d. h. die maximale Anzahl n 
der Eintragungen des Speichers 5 erhohen oder erniedrigen. 
Wurde die maximale Anzahl n der Eintragungen des Speichers 5 
erhoht oder erniedrigt, kann gemafl einer Variante des in Fig. 
2 gezeigten zweiten Ausfuhrungsbeispiels die Steuereinheit 4 
nach Ablauf einer entsprechenden Zeitspanne den maximalen 
Speicherumf ang n des Speichers 5 wieder auf den ursprlinglichen 
Wert zuruckstellen . 





30 Eine weitere Besonderheit des in Fig. 2 gezeigten Ausfuhrungs- 
beispiels ist die Tatsache, dafi die Steuereinheit 4 zusatzlich 
zu den in Fig. 1 gezeigten Daten auch die Benutzungshauf igkeit 
jedes in dem Speicher 5 abgelegten Verbindungspf ads abspei- 
chert. Dies bedeutet, dafi die Steuereinheit 4 bei Verwendung 

35 eines in dem Speicher 5 gespeicherten Verbindungspf ads einen 
ebenfalls in dem Speicher 5 gespeicherten zahler dieses Ver- 
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bindungspf ads urn 1 erhoht. Diese Variante ermoglicht es der 
Steuereinheit 4, den am wenigsten haufig benutzten Verbin- 
dungspfad des Speichers 5 mit einem neu ermittelten Verbin- 
dungspfad zu uberschreiben, falls bereits die maximale Anzahl 
n der Speicherplatze des Speichers 5 belegt ist. 

Insbesondere infolge der Uberwachung der Benutzungshauf igkeit 
jedes in dem Speicher 5 abgelegten Verbindungspf ads wird durch 
den Speicher 5 eine sich selbst optimierende Verbindungs- 
pf adtabelle gebildet. Die Qualitat der Eintragungen des Spei- 
chers 5 steigt mit der Betriebsdauer der Vermittlungseinrich- 
tung 1 bzw. mit der Anzahl der bei der Vermittlungseinrichtun^ 
1 eingehenden Verbindungsanf ragen. Durch diese sich selbst op^ 
timierende Verbindungspf adtabelle ist gewahrleistet , daB Ver- 
bindungspf ade, die nur selten oder gar nicht benutzt werden, 
in dem dynamischen Speicher 5 nicht uber eine langere Zeit ge- 
speichert bleiben, 

Durch die Verwendung des dynamischen Speichers 5, d, h^ eines 
Speichers, dessen Inhalt sich mit Betriebsdauer der Vermitt- 
lungseinrichtung dynamisch verandert, brauchen nur noch wenige 
bzw. gegebenenf alls uberhaupt keine Standard-Verbindungspf ade 
vorausberechnet und (in dem Speicher 6) gespeichert werden. 
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Patentanspriiche 

1. Verfahren ziim Ermitteln eines Verbindungspf ads in einem 
Kommunikationsnetz, 

umfassend die Schritte: 

a) Feststellen, ob bereits ein geeigneter Verbindungspf ad zu 
einem gewunschten Zielknoten des Kommunikationsnetzes gespei- 
chert ist, 

b) falls im Schritt a) noch kein geeigneter gespeicherter Ver- 
bindungspfad festgestellt worden ist, Ermitteln eines geeigne- 
ten Verbindungspf ad zu dem gewunschten Zielknoten anhand ge- 
speicherter Netzdaten, welche das Kommunikationsnetz beschrei- 
ben, und Abspeichern des Verbindungspf ads, so daB dieser fur 
eine neue Ermittlung eines Verbindungspf ad in dem Schritt a) 
zur Verfugung steht, und 

c) Obermitteln von dem im Schritt a) Oder b) ermittelten Ver- 
bindungspfad entsprechenden Pf adinf ormationen an Netzknoten, 
die Bestandteil des ermittelten Verbindungspf ads sind, urn den 
ermittelten Verbindungspf ad zu dem gewunschten Zielknoten auf- 
zubauen. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet: , 

dafi in dem Schritt a) oder b) ein Verbindungspf ad zu dem ge- 
wunschten Zielknoten dann als geeigneter Verbindungspf ad ange- 
sehen wird, falls der entsprechende Verbindungspf ad von einem 
Ausgangsknoten des Kommunikationsnetzes zu dem gewunschten 
Zielknoten fUhrt und be_s_timmte tJbertragungseigenschaf ten ftir 
eine Dateniibertragung zu dem Zielknoten erfiillt. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB mehrere Standard-Verbindungspf ade zu bestimmten Netzknoten 
des Kommunikationsnetzes im voraus fest gespeichert sind, die 
in dem Schritt a) zusammen mit zuvor gemaB dem Schritt b) er- 
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mittelten und abgespeicherten Verbindungspf aden uberpruft war- 
den. 

4. Verfahren nach einem der vorhergehenden Anspriiche/ 
dadurch gekennzeichnet , 

dafi lediglich eine bestiminte maximale Anzahl (n) von ermittel- 
ten Verbindungspfaden in dem Schritt b) abgespeichert wird. 

5. Verfahren nach Anspruch 4^ 
dadurch gekennzeichnet, 

dali bei Ermittlung eines neuen geeigneten Verbindungspf ades in 
dem Schritt b) der am langsten gemaB dem Schritt b) zuvor ab-^ 
gespeicherte Verbindungspf ad geloscht wird, falls bereits zu-^ 
vor eine der maximalen Anzahl (n) entsprechende Anzahl von 
Verbindungspfaden gemaB dem Schritt b) ermittelt und abgespei- 
chert worden ist. 

6. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daB bei Ermittlung eines neuen geeigneten Verbindungspf ades in 
dem Schritt b) der am wenigsten gemaB dem Schritt c) benutzte 
und zuvor gemaB dem Schritt b) abgespeicherte Verbindungspf ad 
geloscht wird, falls bereits zuvor eine der maximalen Anzahl 
(n) entsprechende Anzahl von Verbindungspfaden gemaB dem m 
Schritt b) ermittelt und abgespeichert worden ist. fl 

7. Verfahren nach einem der Anspruche 4-6, 
dadurch gekennzeichnet, 

daB die maximale Anzahl (n) der gemaB dem Schritt b) abspei- 
cherbaren Verbindungspf ade variabel ist. 

8. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet, 

daB die Anzahl der Oberlauf f alle gezahlt wird, bei denen ein 
neuer Verbindungspf ad gemaB dem Schritt b) ermittelt worden 
ist und abgespeichert warden soil, obwohl bereits zuvor eine 
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der maximalen Anzahl (n) entsprechende Anzahl von Verbindungs- 
pfaden gemafi dem Schritt b) ermittelt und abgespeichert worden 
ist/ und 

daiJ die maximale Anzahl (n) der gemaB dem Schritt b) abspei- 
cherbaren Verbindungspf ade abhangig von der Anzahl der Uber- 
lauffalle eingestellt wird. 

9. Verfahren nach Anspruch 7 oder 8, 
dadurch gekennzeichnet: , 

daJi fur den Fall, dali ein neuer Verbindungspf ad gemafi Schritt 
b) ermittelt worden ist und abgespeichert werden soil, obwohl 
bereits zuvor eine der maximalen Anzahl (n) entsprechende An- 
zahl von Verbindungspf aden gemafi dem Schritt b) ermittelt und 
abgespeichert worden ist, die maximale Anzahl (n) der gemafi 
dem Schritt b) abspeicherbaren Verbindungspf ade ftir eine be- 
stimmte Zeitspanne erhoht und nach Ablauf der bestimmten Zeit- 
spanne wieder zuruckgesetzt wird. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dafi die Schritte a) - c) automatisch von Steuermitteln (4) in 
einer Vermittlungseinrichtung (1), welche einen Netzknoten (Ki 
- Kio) des Kommunikationsnetzes bildet, durchgeflihrt werden. 

11. Vermittlungseinrichtung (1) fiir ein Kommunikationsnetz, 
mit mehreren Anschlufieinheiten (2), die jeweils mit mindestens 
einem Endgerat (EGn - EG43) oder mindestens einer weiteren 
Verm.ittlungseinrichtung verbunden sind, 

mit ersten Speichermitteln (7) zum Speichern von das Kommuni- 
kationsnetz beschreibenden Netzdaten, 

mit zweiten Speichermitteln (5) zxim Speichern von Verbindungs- 
pf aden, welche die Vermittlungseinrichtung (1) mit bestimmten 
Ziel-Vermittlungseinrichtungen des Kommunikationsnetzes ver- 
binden, und 

mit Steuermitteln (4), die bei Empfang einer Verbindungsan- 
frage tiber eine der Anschlufieinheiten (2) fur eine Verbindung 
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mit einer gewunschten Ziel-Vermittlungseinrichtung des Kommu- 
nikationsnetzes die zweiten Speichermittel (5) nach einem ge- 
eigneten Verbindungspf ad zu der gewunschten Ziel-Vermittlungs- 
einrichtung durchsuchen und, falls sie keinen geeigneten Ver- 
5 bindungspfad in den zweiten Speichermitteln (5) finden, anhand 
der in den ersten Speichermitteln (7) gespeicherten Netzdaten 
einen geeigneten Verbindungspf ad zu der gewunschten Ziel-Ver- 
mittlungseinrichtung ermitteln und in den zweiten Speicher- 
mitteln (5) abspeichern, 

10 wobei die Steuermittel (4) nach Feststellen eines in den zwei- 
ten Speichermitteln (5) gespeicherten geeigneten Verbindungs- 
pfads Oder Ermitteln eines geeigneten Verbindungspf ads anhan 
der in den ersten Speichermitteln (7) gespeicherten Netzdaten 
ilber eine entsprechende AnschluBeinheit (2) dem geeigneten 

15 Verbindungspf ad entsprechenden Pf adinf ormationen an weitere 
Vermittlungseinrichtungen, welche Bestandteil des geeigneten 
Verbindungspf ades zu der gewunschten Ziel-Vermittlungseinrich- 
tung sind^ Ubermitteln, urn den Verbindungspf ad zu der ge- 
wunschten Ziel-Vermittlungseinrichtung auf zubauen. 

20 

12. Vermittlungseinrichtung nach Anspruch 11, 
gekennzelchnet durch 

dritte Speichermittel (6), in denen mehrere Standard-Verbin- 
dungspfade zu bestimmten Ziel-Vermittlungseinrichtungen des 

25 Kommunikationsnetzes fest gespeichert sind, 

wobei die Steuermittel (4) infolge einer Verbindungsanf rage 
fur eine Verbindung zu einer gewunschten Ziel-Vermittlungsein- 
richtung die dritten Speichermittel (6) zusammen mit den zwei- 
ten Speichermitteln (5) nach einem geeigneten Verbindungspf ad 

30 zu der gewunschten Ziel-Vermittlungseinrichtung durchsuchen. 




13. Vermittlungseinrichtung nach Anspruch 11 oder 12, 
dadurch gekennzeichnet , 

dafi die Steuermittel (4) die Anzahl der in den zweiten Spei- 
35 chermitteln (5) gespeicherten Verbindungspf ade bezuglich einer 
bestimmten maximalen Anzahl (n) iiberwachen. 
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14. Vermittlungseinrichtung nach Anspruch 13, 
dadurch gekennzeichnet/ 

daB die Steuermittel (4) nach Ermittlung eines neuen geeigne- 
5 ten Verbindungspf ads anhand der in den ersten Speichermitteln 
(7) gespeicherten Netzdaten den am langsten in den zweiten 
Speichermitteln (5) zuvor abgespeicherten Verbindungspf ad lo- 
schen, falls die Steuermittel (4) feststellen, dafl bereits 
eine der maximalen Anzahl (n) entsprechende Anzahl von Verbin- 
10 dungspfaden in den zweiten Speichermitteln (5) abgespeichert 
worden ist. 

15. Vermittlungseinrichtung nach Anspruch 13, 
gekennzeichnet durch 

15 Zahlmittel zum Zahlen der Haufigkeit der Verwendung jedes in 

den zweiten Speichermitteln (5) gespeicherten Verbindungspf ads 
fiir einen Verbindungsaufbau zu einer jeweils gewiinschten Ziel- 
Vermittlungseinrichtung des Kommunikationsnetzes, 
wobei die Steuermittel (4) nach Ermittlung eines neuen geeig- 

20 neten Verbindungspf ads anhand der in den ersten Speichermit- 
teln (7) gespeicherten Netzdaten den am wenigsten haufig ver- 
wendeten und in den zweiten Speichermitteln (5) zuvor abge- 
speicherten Verbindungspf ad loschen, falls die Steuermittel 

(4) feststellen, dafi bereits eine der maximalen Anzahl (n) 
entsprechende Anzahl von Verbindungspf aden in den zweiten 
Speichermitteln (5) zuvor abgespeichert worden ist. 

16. Vermittlungseinrichtung nach einem der Anspriiche 13 - 15, 
gekennzeichnet durch 

30 Zahlmittel (8) zum Zahlen der Cberlauf f alle der zweiten Spei- 
chermittel (5) , bei denen nach Ermittlung eines neuen 
Verbindungspf ads anhand der in den ersten Speichermitteln (7) 
gespeicherten Netzdaten dieser in den zweiten Speichermitteln 

(5) abgespeichert werden soil, obwohl bereits zuvor eine der 
35 maximalen Anzahl (n) entsprechende Anzahl von Verbindungs- 
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pfaden in den zweiten Speichermitteln (5) abgespeichert worden 
ist, 

wobei die Steuermittel (4) die maximale Anzahl (n) der in den 
zweiten Speichermitteln (5) abgespeicherten Verbindungspf ade 
5 abhangig von der erfaBten Anzahl der Uberlauf f alle einstellen. 

17. Vermittlungseinrichtung nach einem der Anspriiche 13 - 16, 
dadurch gekennzeichnet, 

dafi die Steuermittel (4) nach Ermittlung eines neuen Verbin- 
10 dungspfads anhand der in den ersten Speichermitteln (7) ge- 
speicherten Netzdaten und vor Abspeicherung des ermittelten 
Verbindungspf ads in den zweiten Speichermitteln (5) die maxi 
male Anzahl (n) der in den zweiten Speichermitteln (5) abspe 
cherbaren Verbindungspf ade vorubergehend erhohen, falls die 
15 Steuermittel (4) feststellen, daii bereits eine der maximalen 
Anzahl (n) entsprechende Anzahl von Verbindungspf aden in den 
zweiten Speichermitteln (5) zuvor abgespeichert worden ist. 






GR 98 P 1063 

23 

Z u s ammen f a s s un g 

Verfahren und Ermittlungseinrichtung zum Ermitteln eines Ver- 
bindungspf ads in einem Kommunikationsnetz 

Die vorliegende Erfindung betrifft ein Verfahren ziam Ermitteln 
eines geeigneten Verbindungspf ads in einem Kommunikationsnetz 
sowie eine entsprechende Vermittlungseinrichtung (1) , Bei An- 
liegen einer Verbindungsanf rage zu einem gewiinschten Zielkno- 
ten wird zunachst uberpruft, ob in einem entsprechenden dyna- 
mischen Speicher (5) bereits ein geeigneter Verbindungspf ad zu 
dem gewunschten Zielknoten gespeichert ist. 1st dies nicht der 
Fall, wird anhand gespeicherter Netzdaten des Kommunikations- 
netzes ein geeigneter Verbindungspf ad ermittelt und anschlie- 
fiend in dem dynamischen Speicher (5) eingetragen, so daJ5 die- 
ser Verbindungspfad nachfolgend fiir weitere Verbindungs- 
pf adermittlungen zur Verfiigung steht, Nach Ermittlung eines 
geeigneten Verbindungspf ads wird die Verbindung entsprechend 
dem ermittelten Verbindungspfad zu dem gewunschten Zielknoten 
aufgebaut. 



(Figur 1) 



